On the equivalence problem for succession rules
نویسندگان
چکیده
The notion of succession rule (system for short) provides a powerful tool for the enumeration of many classes of combinatorial objects. Often, different systems exist for a given class of combinatorial objects, and a number of problems arise naturally. An important one is the equivalence problem between two different systems. In this paper, we show how to solve this problem in the case of systems having a particular form. More precisely, using a bijective proof, we show that the classical system defining the sequence of Catalan numbers is equivalent to a system obtained by linear combinations of labels of the first one. © 2005 Elsevier B.V. All rights reserved.
منابع مشابه
Signature submanifolds for some equivalence problems
This article concerned on the study of signature submanifolds for curves under Lie group actions SE(2), SA(2) and for surfaces under SE(3). Signature submanifold is a regular submanifold which its coordinate components are differential invariants of an associated manifold under Lie group action, and therefore signature submanifold is a key for solving equivalence problems.
متن کاملRecurrence relations versus succession rules
In this paper we present a method to pass from a recurrence relation having constant coefficients (in short, a C-recurrence) to a finite succession rule defining the same number sequence. We recall that succession rules are a recently studied tool for the enumeration of combinatorial objects related to the ECO method. We also discuss the applicability of our method as a test for the positivity ...
متن کاملA Note on Rational Succession Rules
Succession rules having a rational generating function are usually called rational succession rules. In this note we discuss some problems concerning rational succession rules, and determine a simple method to pass from a rational generating function to a rational succession rule, both defining the same number sequence. 2
متن کاملIdentification and prioritizing Succession Management Barriers in Shiraz Petrochemical Company by mixed method
The purpose of this study was to identify and prioritize the barriers of succession management in Shiraz Petrochemical Company. The mixed method has been. In qualitative stage, by means of thematic analysis and semi-structured interviewing, the obstacles of succession management were explored. The potential participants in this stage were 30 people including experts in the Shiraz Petrochemical ...
متن کاملPoultry Farm Characteristics and Poultry Farmers’ Perception of Farm Succession Planning in Southwest, Nigeria
Intergenerational succession aims at the renewal of family farm and addresses the problem of increasing aged population of principal farm owners. This study assessed poultry farm characteristics and poultry farmers’ perception of farm succession planning in southwest Nigeria. A multistage sampling procedure was used in selecting poultry farmers in Oyo and Osun states. Data were analyzed using ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 298 شماره
صفحات -
تاریخ انتشار 2005